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SECTION I 


BUFFER MANAGEMENT 


1.0 General _ Description 


Buffer Management 1s a centralized shared cemnonent of 
GCOS66 and is the focal point for all buffer fandlinqg and 
access-time file security and intearity checking. 


Different alaorithms for managing buffers are requirec to 
efficiently sucport different anoolications. These 
algorithms determine such buffering characteristics as how 
lonac a control interval is atltowed to remain in a bhuffer 
before that buffer is used for a different control interyal, 
Thus Buffer Management will apnoly ore algorithm to a qroup 
of buffers. This arour of buffers is called a buffer pocl. 


When a file 18 openeds it 15S mapred onto ones and only cne, 
buffer pool. One buffer pools howevers, may have one or nore 
files mapped to it. A file that is sharable must te marned 
to a Shared buffer pool. That 387 a pool whose buf fers 
exist im a shared working space, A non-sharable file may be 
mapped to either a shared or non-shared buffer pool. 


The function which opens the file returns two parameters to 
the caller: an entry descriptor with which to call Buffer 
Management and ae file identifier which must te input to 
Buffer Management to identify the fite to be accessed. 


Buffer Management provides five functions for accessing the 
file. 


Vs The Get Control Interval (GETCI) function provides the 
calter with addressability to the requested Cl. Tf the 
requested CI is not already ina buffers an available 
buffer 31s tocated (possibly triggering one or more 
WRITE operations) and the CI 1s read into the buf fer. 
A segment descriptor framing the CI is returned to the 
caller. If the file is sharables the file and/or con- 
trol interval will be enqueuec to control concurrent 
access conflicts. 


The Modify Control Interval (C(MAFCI) function modi fies 
one or more fields of a CI as snecified hy the caller. 
If the file is protected, both before and after images 
of the medified fieids are journalized. If the controt 
interval has been enqueued fcr shared usaqes Suffer 
Management enqueues the CI for exclusive use, 


The Change Control Interval Attributes (CC IAT) 
functions allows the caller to change the state of 
permissions to a CI: 


- the reservation of the CI may be chanoed from read 
(shared usaqe) to update (exclusive usaqe). 


- addressability to the CI may he extended by locking 
the CI, the buffer contairinae a locked CJ may not he 
reused. 


- a CI that was previously locked may be unlocked 


The Flush Buffers (CFLUSH) function writes all buf fers 
for the specified file that ceantain control intervals 
that were modified by the caller, 


The Force Control Interval CFORCE) function forces the 
immediate writing of a modified CI rather than allonwine 
the buffering alqorithm to determine when the buffer 
should be written. 


ee 


There 18 one entry point into Buffer Management for all 
functions. This entry 1s executed by a CLIMR Instruction 
that references an entry descriptor in the caller's linkage 
segment. This entry descriptor is created by the OPEN file 
function. 


After the CLIMR to Buffer Management is executeds the param- 
eter stack must contain the following seaqment descrinotors: 


- descriptor 9 Call functions) 
frames the Suffer Management Command Rlock (RBMCR) which 
contains the input and output parameters. 


- descriptor 1 (GETCI function only) 
frames an area of descriotor storage in which Buffer WMan- 
agement wilt store the segment descriptor that frames the 
requested CI. 


- descriptor 1 (MDFCI function only) 


frames the Modification Control List which describes each 
modification to te made to the Control Interval. 


- descriptor 2 (MDFCI function only) 
frames the Modificatior Descrirtor List which 15 an array 
of seqment descriptors each of which describe a seqment 
that contains one or more of the source fields which will 
be moved to the CI during the modi fication. 


The Buffer Management function executed depends on the set- 
tina of index register %. 


XRQ = 1 GETC] 
= ? MOFC I 
= 3 CCIAT 
= 4 FLUSH 
= 5 ROR CE 


2.1 Buffer Management Cortrol 


Pele | 


led. It 315 a block 


Management which contains 


Managements as vel | 


Management will returr to 


Buffer Management _ Command Block. (8M CB) 
The RMC3 as described by the first descriptor on the rar emne- 
ter stack when Buffer Management 15 cal 
created by the caller of S8uffer 
the parameters that are input to Buffer 
as the output parameters Buffer 
the caller. 
Ot €BIMS 
J-------------- wee one ee ee ee ee ee ee ee 1 
1 | CRB.ORS 
| mr nm rn nnn rrr nr rrr re rr rere | 
of CA.C!I 
J -------------- +----- t—- ee oe ee | 
3 4 IcB. | 
j CB.FLG {RSF | CB. FIL 
eee aetna eda eae aa ee ca aia Sa eet ee aes se yee eat 
4 | C8.BUR i RFU 
f------- crc rc-- c----- » daeietiarientertattestinatatnentieteteninetaes | 
aS 4 CBeSRE I CR. STS 
Ds eA ee ee Te ea re 
Figure t.2-1. Suffer Management Control Elock 
Word _f 


Bat 3 use: CBLIMS 


Immediate Status 
The format of this word conforms to 
the return code standard. 


bits: Der? 
18-25 


24-35 


be e@ 


se qme 
entry 
= 
=? 
=% 
=5 
retur 
=0) 
=1 


=? 
=3 
=4 


nt number 

point number 
GETCT 

MDFCI 

CCIAT 

FLUSH 

FORCE 

n code 
normal 
Concurrent Access 
Control Conflict 
Input error 

1/0 error 

logic error 


C169 


oe 


be 


CB.ORS 

Original Status 

The format of this word conforms to 
the return code standard. 


CBy Cl 

Control Interval number 

This number 1s used by B8uffer Manage- 
ment to map to a mass storage address. 
The first CI rumber ana file 3s CI 
zeroe Atl control intervals for a civ- 
en file are the same size which is an 
Integral number of sectors for files on 
disk 


CBee EEG 
Flags 


This bit as on if update permissior to 
the control interval is desired. 


Conflict Flac 

This bit 318 on f the caller wishes 
control returned in case of a concur- 
rent Access Control conflicts rather 
than waiting until the CI is availatle. 


Lock Flag 
This bit is on if the caller wishes to 
lock fextend addressability) to the 


current buffer, The buffer wilt not be 
reused until it 3s unlocked by the 
caller. 


Unlock Flag 
This bit 1s on if the caller wishes to 
unlock a oreviously locked buffer. 


New Flag 
This bit 1s on when a CI is tebe 
created. An empty buffer is returned 


rather than reading the CI from the 
file. 


5 

é 

7 

& 

Saat 

16 2) 
18 (78) 


eo 


This bit 318 on when the calter wishes 
to advise Suffer Managemert that the 
control Intervals for this file are 
bheirg read/written sequentially. This 
allows Ruffer Management to optinize 
the buffering techniques for sequential 
access. 


Ssynchronous_Fl ag 

This bit 318 on when the caller desires 
to execute asynchronously with the I/0., 
To ainsure that the functton has teen 
completed, the caller must re-execute 
the function. 


No Currency flac 

This bit 7s set when the current anda 
locked buffers for the caller are tc be 
released, 


Physical Journalization_Flag 

This bit 78 set when the after images 
for this file and user are to he physi- 
cally written to the after journal as 
part of this function. 


RFU 


CB.RSF 

Residency Factor 

The residency factor is used to cantrol 
the re-use of buffers. Ruf fers 
containing low residency CI‘'s will be 
reused before those containing mecium 
or high residency ClIi's. 


N90 low residency 
01 medium residency 
10 haagh residency 


CBee Fit. 

File identifier 

This is the 12 bit file identifier that 
is returned to the caller by the CPEN 
file function. 


Word 4 


Bit <0 C18) 


V8. C12) 


Word_5 


Rit O (78) 


18 (78) 


CB. BUR 

BUR identifier, 

This identifier 34S returned hy 
GETCI function and 15 used by 
functions to identify the buffer. 


RESERVED 


Ce SSRE 
Sub-resource reservation entry, 


the 


other 


If the file reservation type is shared 
at the Sub-resource (7.6.4 control 


interval) level, then the reque sted 


control Interval 7S enqueued and the 
SRRE (sub-resource reservation entry) 


identifier i175 returned. If the 


file 


reservation type is either exclusive or 


shared at the file fevel, then a 
SPRE 185 returnec. 


CB. STS 
Netailed Status (decimal vatues) 
QO - 4 Normal Termination 
0 function complete 
1 asynchronous operation 
complete 
4 last CI of file 
3-4 reserved 
5 - 9 Concurrent Access Control 
flict 
5 time-out waiting for CI 
6 deadlock 
1-9 reserved 


2ero 


not 


Con- 


“y 


Input Error 

ifleaal command in xf 

tlleqat CB.CI 

iftegat CR.FIL 

illegal CR.RUR 

1ilegal CBR.SRE 

TLLEGAL VC.dDO CDESTINA TION 
OFFSET IN MODIFY LIST) 

TLLEGAL M™C.SO CSGURCE OF FSET 
IN MODIFY LIST) 

ILLEGAL MC.FIL C FILL 
CHARAC TERS) 

ILLEGAL MCLIDX CDESCPITFTOR 
INDEX) 

RESERV ED 


I/O ERROR 

READ ERROR 

WRITE ERROR 

i1lteoatl seek address 
eservec 


Logic Frror 

too mary buffers ltlecked 

no modification permission 
buffer not iccked 

buffer not current 

buf fer not modifiec 

Ruffer Mat internal error 
No buffer is avaitable 

No BUR 15 available 

Ruffer not current or lacked 
reserved 


2.1.2 Modification_Control_List 


The Modification Control List 31s described by the second 
descriptor on the parameter stack when Buffer Manaaement 


calted. It as a tist created by the caller of Ruffer 
agement which describes the modifications to he made 


buffer. This list is composed of a set of contiguous 
entriess where each entry describes one modification to the 
buffer. The format of each entry 18 Shown In Fiqure 1.272. 


A See eee ae ne TR i Gee ok eee aOR ER ERTS | 
! | | 
O | MC.D0S { MCs f0 | 
De ee ee a ee et ee ee 
| | 
1 | MC.SS IMCL FLG MCL FIL { 
Ue nye ee ee ee Sa ec eae es ge ! 
| | 
vn | MC. S 0 | MC. IDX | 
TT RN TTE SS ae een ee eee ET oe | 
| | 
3 RFU 
een ae eee ee nn Se Ene eee REE Se e 
Figure i.2e-2. Modification Cecntrol List Entry 
Word. 0 


Rit C ¢€18) : MC. OS 
Destination Size 


The tength in GS=bit bytes of the field 


in the buffer to be modified. 


18 (78) MC. DO 


Destination Cff set 


The offset from the beginning of the 
buffer in 99-bit bytes of the fielc to 
be modified. The offset of the first 


byte in the buffer is CQ. 


18 (9) 


18 


19 


20 


C1 


ee 


3 


24-26 


27 (9) 


MC S'S 

Source Size 

The length in 9-hbit bytes cf the source 
field for the mcdification. 


MC. FLG 
Flaaqs 


Last_Entry_Flag 
This bit 1s on if this 1s the last 
entry in the Mocification Control List. 


No Before Flag 

This bit is on if a before imaae of the 
field to he modified is not to fe 
taken. 


No_After_Flag 
This hit 3s cn if an after image of the 
modified field is not to he taken. 


No_Move_ Flag 

This bit 18 on if the modificatior of 
the buffer 71S not to he nerforned, 
This flaq will be used to journalize 
the field and nct perform the modif ica- 
t1i0Nn. 


BOT Tera los Utter Flag 

This bit as on when the source fielciis 
in the destination buffer. The source 
of f set (MC.SG) 15 an offset from the 
beginning of the buffer. 


Rishi. to Lert 

This bit 18 on when aright to left 
move 1s desired. When this bit is cff-, 
a left to right move is performed, 


Reserved, 


MC.FIL 

Fill Character 

This field contains the octal value to 
be used for a fill character in the EIS 
move. Leqal vatues for this field @gres 


000 = binary zero 


060 - ASCII zero 
049 - ASCIY btank 


1-10 


Bit 


A C18) 


18 


(1*) 


C650 

Source Cffset 

The offset from the bheqinning cf the 
source seqment in 99-bit rytes of the 
source field for the modification. The 
offset of the first hyte in the seqment 
7s OY 


Ce LOX 
Descriptor Index 
The descriptor number of the seqtent 


descriptor in the Modification 
Descriptor List that described the 
source seqment . The number of the 


first descriptor is N, the second 
descriptor 1s 1.4 etc. | 


14 


2.1.23 Modification. Descriptor List 


The Modification Descriptor List is described by the ttird 
descriptor on the Parameter Stack when Buffer Manaqement 15 
catled. It is a list of seqment descriptors which describe 
the seament(s) containing the source field(s), Each ertry 


in the modification Cortrol List references one cf 
descriptors to identify the source seqment. 


=e ee -SP ~  A-e ~~) ee ee  e -S eP  a am ~<a aw ~<SP < G -e D e-em am -OR ep 4 2 a OH SP GD cD GD. «ae a 7D -e 


| 

Q | SEGMENT DESCRIPTOR C€ | 
eae eee ee ae te See Aen SCO ON ae Ok aes ee oe OE A AE Set ee A eT | 

| | 

1 | SEGMENT DESCRIPTCR 1 
Di ee | 

{ | 

o 

s | 

| » 

ae Paget ae PRE Na ITER REA eee oT ee eS Ee OT ae | 

| 
ON | SEGMENT DESCRIPTOR AN 
! | 
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Fiqure 1.2-3. Modification Pescriptor List 
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ee2e 1 Get_ Control _Ioterval_(GETCI) 


This function retrieves the requested Contrcl Interval and 
returns ats address. 


Inout_Parameters 


YRO = 1 GETCT function 
BeCB 
CP.C] The number of the requested Control 


Interval. 


CBC FIL File identifier, output by the CPE &; 
file function, 


CR.RSF Residency factor to be applied to this 
CI. 
CR. FLG Flags 
- Update On if the CI is to be modified. 
- Conflict Cn af control is to be returnec in 


case of a concurrent Access Control 
conflict. 


- Lock Cn af the CI is to be locked. 

- New On if an empty buffer is desirec in 
which to create the Cl. 

- Sequential On if the Control Intervals of the 


file are being accessed (or created) 
In sequential order. 

- Asynchronous On af access to the CI is not 
desired at this time. 


Outout Parameters 


Segment Descriptor_of Requested CJ] 


BMCB 

CB. IMS Immediate Status 
(see definition of BMCR for values) 

CBLORS Original Status 

CB. BUR Identifies cf the Buffer/User Relat ion- 
ship (BUR) associated with this 
request. This identifier 31S an trput 
parameter to some of the other 


‘ functions. 


beast eo 


CRLSRE sub-resources Re 
by Concurrert Ac 


requested Con 


Identifier of the 
vation Entry used 
Control for the 
Interval, Certain Concurrent Ac 
Control primitives require 
identifier as an input parameter. 
CB.STS Petailed Status 


(see descriptior of BEMCR for values 


Rules 


— 
6 


in the file is CI 
the number 
If a CI 
the NEW 


created, 


The first Control Interval 
fite description contains 
the file that contains data. 
1s greater than this last CI, 
Indicate that the CI is to he 


zero. 
of the last € 
1 reauested w 

fliaaq must he se 


successful return, 
huf fer containi 


For synchronous 1/0, 
requested CI becomes 

“current” or “locked” CI cannot he reused by Buffer 

aaqement. The CI witt remain current until the next G 
operation*. If addressability to a CI ais desired fol 
ina other GETCI functionss the CI must be locked via 

tina the Lock flaq when that C!? is requested or by u 
the change CI Attributes CCCIAT) function once the CF 
current. 


upON a 
"current". fA 


*Note: Uncer certain options, the FORCE and F 


primitives will release the current CI. 


A CI] 
file 


1s considered modified and wilt he written to 


if eithers 


- The update flagis set for the GETCI primitive 


the uonodate flaqis set for the CCIAT primitive 


the MDFCI primitive is executed 

If there 1s more than one CI contained in each buf 
modifying any of the CI's implies that all CI%s in 
buffer will be written to the file. | 


If the asynchronous flag is sets Buffer 
read the CI if requireds but will not 
completion. On returns there 3s no “current” 
addressability to the CI 1s actually desired, 
GETCI primitive for that CI must be executed with 
asynchronous flag turned off. 


Management 
wait for the 
Ch 


cer- 
cess 
trol 
cess 
this 


) 


The 
Ioan 
hich 
tf to 


the 
rq a 
Nan- 
FTC J 
low- 
set- 
sing 
las 


LUSH 


the 


4 


g OF 


fer, 
that 


wilt 
1/0 
hhen 


ano ther 


the 


222-2 Modify Control_Interval_(MDECI)D 


This function acquires update permission to the CI from Con- 
current Access Controls if required, calls Inteqrity Control 


to journalize the "before 


imaqes"s performs the modif ica- 


tions and calls Inteaqrity Controt to journalize the “after 


Bece 
CBeC! 
od 2 oe a 
CRB.BUR 
CB.SRE 


Qutput_ Parameters 
Bucs 

CBa UMS 

CBLORS 

CBosrs 


The number of the CI to re 
modified 


File identifier, output by 
OPEN file function 


Idertifier of the Buffer/User 
Reltaticenshipn (CRUR) returnec by 
the GETCI function. Optioral. 


Identifier of the sub-resource 
Reservation Entry returnec by 
the GETCI function. Opntioral. 


List describing each modif ica- 
tior to be made to the CTI, 


List of seaqment descriptors 
which frame the segments 
contairina the source fields 
for the modifications. 


Immediate status 
(see cefinition cof BYCB for 
values) 


Original status 
Detailed Status 


(see cefinition of RMCR for 
values ) 


Rules 


1, A successful execution of the GETCI function for the CC! 
to be modified must precede this function. In addition, 
the referenced CI must he "current" (i.e. the chject of 
the last GETCI function) or “Locked". Otherwise an error 
1s returned, 


Ce The BUR identifier 15 an opticnal parameter to ircrease 
performance. If this parameter is zero or iS invalices a 
search will he performed to locate the buffer contairina 
the object Cl. 


3. Fach modification to the CI, described hy one entry in 
the Modification Control Lists» 1s performed successively 
beginning with the first entry in the list. If aroerror 
is detected while processing entry Ne the preceding N-1 
modifications remain completed, while the remairing 
entries in the List (startina with +7) are not 
processed, 


4. The SRE identifier 18 an opticnalt parameter to increase 
performance when changing the Control Interval reserva- 
tion to "“exctusive”. If it is zero or invalids, a search 
will be performed to locate the reservation description 
for the object CI, 


5. If the Update Flaq was on when the GFETCI function was 
executed for the referenced CI, the C] 1s already 
reserved for exclusive use and the call to Concur rent 
Access Control will not be nerformed. 


6. The fill character used in the modification must he one 
of the following: 


000 - binary zero 
N60 = ASCII zero 
040 = ASCII btank 


2e2e3 Change Control_Interval_Attributes. (CCIAT) 


This function attlows the caller to: 


- request update permission to a Cle 


- lock a CI» and 
- unlock a Cl 


<= <p «ap em em GD a SE ~~ 


XRO = 43 


BMCE 


CBati 


CB.FIL 


CRIFLG 


- tlodate 


~ Conf tict 


- Lock 
Untock 


| 


CR.BUR 


CB SSkE 


Output Parameters 


CBIMS 


CB.ORS 


CB.STS 


Rules 


12 A successful 
referenced 
the CI must be 
GETCI 
returned. 


execution 
CI must 
“current” 
function) or 


CCIAT functicn 


The number of the C] whose attributes 


are to be chanqed 
CPEM fite 


File identifier; cutput by 


function 


Flacs-, 

On: Vs update 
desired. 

On if controt is to be returned in case 
of a foncurrent Access Control Conf lict 
On if the CI 3s to be locked 

On aif the CI is to be unlocked 


cermission to the CI as 


Relationship C FUR ) 
from the GFETCI fence 


Buffer/User 
identifier outrut 
tions optional. 


Reservation Frtry 
from the GETCI ftunc- 


Sub-resource 
identifier output 
tions optional. 


Immediate Status (see definition of 


R’™CB for values) 
Y 


Criginal Status 


Detailed Status (see definition of EMCB 
for values) 


GETCYI function for the 
precede this function. In addition 
C(1.e@.e the object of the last 
"Locked", Otherwise an error 15 


of the 
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Ce 


A CI may he tocked more thar cnce. It wittl not 
released until it is unlocked the same number of time 
was locked. 


The BUR iadentifier 1s an optional parameter to ircr 
performance. If this parameter 1s zero or invali 
search will be performed to tlocate the buffer conta} 
the object CI based on CB.CI. 


The SRE identifier is an optional parameter to incr 
performance when the update flag is set. If iat 4s 
or invalids a search will be performed to locate the 
ervation for the object Cl. 


Undate permission to the CI can be requested (Cundate 


on) In conjunction with either tocking the CT Clock 
on) or untocking the CI Cuntock flag or). 


: Boa oo. 


be 
sit 


ease 
Cv a 
rina 


eas © 
zero 
res.> 


flag 
flag 


2e2e4 Flush Buffers CFLUSH) 
This function forces atl buffers cf the 


modified by this user to be 
Optionallys the current and alt locked 


XRO = 4 FLUSH function 
RNCP 
CRAFIL Fite identifier; 
function. 
CRLFLG Flaqs, 
~ No Currency 
On if the current 


are to be reteased, 


written 
CI's may ce 


file which have teen 
to the file. 
released, 


output by QPEN file 


and locked buf fers 


~ Physical Journatization 
On if the after imaaes are to he 
written to the journal file. 
Cutout Parameters 
pmaata A a 
CRIIMS Immediate status (see definition of 
PMCB for values) 
CB.LORS Original status 
CB.STS Detailed status (see definition of EMCR 
for values) 
Rules 
1. If the "no currency" flaq ais sets alt CI‘s that are 


Locked or current will be reteased. 
of this functions no other 
a successful GETCI. 


1-19 


After the completion 


functicn may be executed urtil 


ne +e fee 6D 


aap << ane we -a -c OP cme «aR -oD 


This function 
Cl « Optionally 
locked. 
iInout_Parameters 
XPO = 5 


BMce 
Che Ct 


CBe PIL 


CB.FLG 


- Asynchronous 


- Sequential 


- No Currency 


Ee a ap GP a eo -SP 


writes the 
the CI may: be 


refererced 
current cr 


buffer containing the 
released if it is 


FORCE function 


The number of the CI to be written, 


File identifiers output from OPEN file 
function. 

Flags, 

Cn if the caller wishes control 


returned hefcre the write operatior 175 


complete. 


On if all modified CI's are tete 
written in the order of update ur to 
and includina the innut CI number, 


On aif the CI is to he released if it 35 
current or locked. 


- Physical Journalization 


CB.BUR 


On aif the after imaaes for this tuffer 
are to be written to the jcurnal file. 


Identifier of the Buffer/User Relat ion-~ 


ship (BUR) returned by the GETCI func- 
tion. Optional. 


Immediate status (see definition of 


BMCB for values) 
Original status 


Detailed status 
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